Construction and nonnegativity of sign idempotent sign pattern matrices
نویسندگان
چکیده
منابع مشابه
Sign Pattern Matrices that Admit P0 Matrices
A P0-matrix is a real square matrix all of whose principle minors are nonnegative. In this paper, we consider the class of P0-matrix. Our main aim is to determine which sign pattern matrices are admissible for this class of real matrices. Keywords—Sign pattern matrices, P0 matrices, graph, digraph
متن کاملSpectrally arbitrary complex sign pattern matrices
An n × n complex sign pattern matrix S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C, there is a complex matrix in the complex sign pattern class of S such that its characteristic polynomial is f(λ). If S is a spectrally arbitrary complex sign pattern matrix, and no proper subpattern of S is spectrally arbitrary, then S is a minimal sp...
متن کاملPattern Avoidance in Alternating Sign Matrices
We generalize the definition of a pattern from permutations to alternating sign matrices. The number of alternating sign matrices avoiding 132 is proved to be counted by the large Schröder numbers, 1, 2, 6, 22, 90, 394 . . .. We give a bijection between 132-avoiding alternating sign matrices and Schröder-paths, which gives a refined enumeration. We also show that the 132, 123avoiding alternatin...
متن کاملSign patterns that require eventual exponential nonnegativity
Sign patterns that require exponential nonnegativity are characterized. A set of conditions necessary for a sign pattern to require eventual exponential nonnegativity are established. It is shown that these conditions are also sufficient for an upper triangular sign pattern to require eventual exponential nonnegativity and it is conjectured that these conditions are both necessary and sufficien...
متن کاملNonnegativity of Schur complements of nonnegative idempotent matrices
Let A be a nonnegative idempotent matrix. It is shown that the Schur complement of a submatrix, using the Moore-Penrose inverse, is a nonnegative idempotent matrix if the submatrix has a positive diagonal. Similar results for the Schur complement of any submatrix of A are no longer true in general.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2011
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.05.001